Some group theory problems 



Mark Sapir* 



Dedicated to Boris Isaakovich Plotkin 
Abstract 

This is a survey of some problems in geometric group theory which I find interesting. The 
problems are from different areas of group theory. Each section is devoted to problems in one 
area. It contains an introduction where I give some necessary definitions and motivations, 
problems and some discussions of them. For each problem, I try to mention the author. If 
the author is not given, the problem, to the best of my knowledge, was formulated by me 
first. 
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1 Groups with extreme properties (monsters) 

I assume that the reader knows basic definitions of group theory, as well as the definitions of 
amenable group, and the growth function of a group. 

There are currently several methods of constructing groups with unusual properties (say, 
Tarski monsters, i.e. groups with all proper subgroups cyclic, or non- Amenable groups without 
free non-Abelian subgroups, or finitely generated infinite groups with finitely many conjugacy 
classes). The methods were originated in works by Adian, Novikov, Olshanskii [Ad, OI3], Gromov 



|Gr2j |Gr3| , and developed by their students. The latest advance in the "theory of monsters" 



was due to Osin who constructed an infinite finitely generated group with exactly two conjugacy 
classes |Osinj . Each of these constructions proceeds as follows: we start with a free non-Abelian 
group (or a non-Abelian hyperbolic group in general), and then add relations one by one, at 
each step solving a little portion of the problem. It is important that at each step, we get a 
hyperbolic (or relatively hyperbolic) group, so that we can proceed by induction. In the limit, 
we get a group satisfying the desired property. For example, if we construct an infinite finitely 
generated group satisfying the law x n = 1, then (following the method from QI3I ), at each step 



we add one relation of the form u n = 1, so that in the limit the law x n = 1 is satisfied for all x. 

The groups constructed this way are usually infinitely presented: relations at each step are 
chosen so that they "do not interfere" with the relations from the previous step (we usually 
need some kind of small cancelation condition to achieve that). Hence relations added later 
do not follow from the previous relations. In this section, by "monsters" , I understand finitely 
generated infinite groups satisfying any of the following properties. These are only samples of 
possible properties, one can easily find generalizations or similar properties which are also of 
great interest. 

(1) The group is non-amenable but contains no non-Abelian free subgroups (solving the so- 
called Day- von Neumann problem IOI3I ); 



(2) The group satisfies the law x n = 1 (Burnside problem, |Ad] . IQI3I ); 

(3) Every proper subgroup is cyclic (Tarski problem IQI3I ); 

(4) Every proper subgroup is finite and cyclic of the same fixed prime order (Tarski problem 

my 



(5) The group is complete (i.e. every element has roots of any degree, Guba, |Gubai| , Mikha- 
jlovskii, Olshanskii [MO"] ): 



(6) The number of conjugacy classes is finite (S. Ivanov, IOI3I ), preferably 2 [Osin] . 



I would add to this list the following property which so far is dealt with by completely different 
methods (Grigorchuk, Gri2 , [GNS] ). but all known examples are also infinitely presented. The 



property is very important: 
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(7) The group has intermediate - not bounded above by a polynomial and not bounded below 
by an exponent - growth function (Milnor problem). 

The following problem is very old, and probably was first formulated by Kurosh for torsion 
groups in the 50s, or even before that by somebody else. I heard the problem for other types of 
monsters from Adian, Grigorchuk, Olshanskii and others. 

Problem 1.1. Find finitely presented monsters of types (l)-(7) or prove that they do not exist. 

So far only finitely presented monsters of type (1) (non- Amenable but without non-Abelian 
free subgroups) have been found |QSi . There are some ideas how to construct monsters of 



type (2). In |OSi|, Olshanskii and I constructed a finitely presented bounded torsion group G 
with finite endomorphic presentation (S. Ivanov later constructed another example in IIV2I ) - the 
group is generated by a finite set S and there exists an injective endomorphism (ft of the free 
group with basis S and a finite list of relations r±, r n of the group such that the words (ft m (ri) 
for a presentation of G (to = 0, 1, ...; i = 1, n). Finite endomorphic presentations of groups are 
interesting because such a group G has a finitely presented ascending HNN extension HNN^G), 
and ascending HNN extensions preserve many properties of the group including amenability and 
elementary amenability. Ascending HNN extensions and endomorphic presentations have been 
used to produce finitely presented solvable groups by Remeslennikov [Rem] and Baumslag [Bau] . 
Lysenok discovered such a presentation for Grigorchuk's group. Many other groups acting on 
locally finite rooted trees have such presentations (see the survey Grigorchuk-Nekrashevich- 
Sushchanskii jGNS]). 

Although I am reasonably sure that a finitely presented infinite bounded torsion group exists 
(note that unbounded torsion infinite finitely presented groups are not known also), I am not 
at all sure that finitely presented monsters of types (3)-(7) exist. There are results which show 
that finitely presented groups satisfy nicer properties than arbitrary finitely generated groups. 
One example of such a result is the theorem of M. Kapovich and Kleiner: if one asymptotic cone 
of a finitely presented group is a tree, then the group is hyperbolic (see the appendix of [OOSJ). 
In jOOS . Olshanskii, Osin and I showed that for finitely generated groups this is is extremely 
far from being true. 

It is interesting that (as I have mentioned above) Grigorchuk's group has also a finite endo- 
morphic presentation, and is torsion. But it does not have bounded torsion. It is very interesting 
to know whether there are infinite bounded torsion groups of intermediate growth, or, more gen- 
erally, whether there are finitely generated infinite amenable bounded torsion groups. Note that 
all torsion automata groups (groups constructed by Sushchanskii, Grigorchuk, Gupta-Sidki and 
others [GNS]) are residually finite by construction (they act faithfully on rooted locally finite 
trees), but there are no bounded torsion residually finite groups. That follows from Zelmanov's 
solution of the restricted Burnside problem |Zeij |Ze2| . 

The following even more general problem is again a part of old folklore. 

Problem 1.2. Are there (finitely generated non-virtually cyclic) amenable monsters of types 
(2)-(6). 

Note that groups of intermediate growth are all amenable by the Folner criterium (Fdlner 
sets are simply balls in that case). 

2 Asymptotic cones of groups 

Asymptotic cones were introduced by Gromov in ||Gri| , a definition via ultrafilters was given by 
van den Dries and Wilkie [VDW]. An asymptotic cone of a metric space is, roughly speaking, 
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what one sees when one looks at the space from infinitely far away. 

Here is a more precise definition of asymptotic cones. A non-principal ultrafilter uj is a finitely 
additive measure defined on all subsets S of N, such that ui(S) G {0, 1}, u(N) = 1, and u>(S) = 
if S is a finite subset. An ultrafilter allows one to define the limit of any bounded sequence of 
numbers x n , n G N: the limit lim w x n with respect to u is the unique real number a such that 
to({i G N : \xi — a\ < e}) = 1 for every e > 0. Similarly, lim" J x n = oo if G N : > M}) = 1 
for every M > 0. 

Given two infinite sequences of real numbers (a n ) and (b n ) we write a n = o aJ (6 n ) if lim w a n /b n = 
0. Similarly a n = w (&n) (respectively a n = O tJ (6 ri )) means that < lim^ (a n /b n ) < oo (respec- 
tively ]im w (a n /b n ) < oo). 

Let (A„,dist n ), n G N, be a metric space. Fix an arbitrary sequence e = (e n ) of points 
e n G A n . Consider the set T of sequences 5 = (g n ), g n G A n , such that dist n (^ n , e n ) < c for 
some constant c = c(g). Two sequences (/ n ) and (g n ) of this set .F are said to be equivalent 
if lim^ (dist n (/ n , g n )) = 0. The equivalence class of (g n ) is denoted by (g n ) w ■ The u-limit 
lim w ((A n ) e ) is the quotient space of equivalence classes where the distance between (f n Y and 
(g n y is defined as lim" (dist(/ n ,g n )). 

An asymptotic cone Con^(X, e,d) of a metric space (X, dist) where e = (e n ), e n G A, and 
n ) is an unbounded non-decreasing scaling sequence of positive real numbers, is the w-limit 
of spaces X n = (A, dist/d n ). The asymptotic cone is a complete space; it is a geodesic metric 
space if A is a geodesic metric space ( [Gr^ [DrT] ) • Note that Con^(A, e, d) does not depend on 



the choice of e if A is homogeneous (say, if A is a finitely generated group with a word metric) , 
so in that case, we shall omit e in the notation of an asymptotic cone. 

Asymptotic cones of groups capture global geometric properties of Cayley graphs of these 
groups. For example, a hyperbolic group "globally" looks like a tree because all asymptotic 
cones of them are trees. In fact all asymptotic cones of all non-virtually cyclic hyperbolic groups 
are isometric [DP]. 

Note that every asymptotic cone of a finitely generated group is a complete homogeneous 
geodesic metric space. The asymptotic cones of a group do not depend on the choice of observa- 
tion points. So we shall omit it from the notation. The subgroup consisting of all sequences 
(<7i) in the ultrapower G u with \gi\ = O(cZj) acts isometrically and transitively on the asymptotic 
cone Con w (G, (d n )) by left multiplication. 

There are several basic questions about asymptotic cones that are still unanswered (see 
below) . 



2.1 The number of asymptotic cones 

Having unique asymptotic cone or at least asymptotic cones that do not differ much is very 
convenient because in the applications (see below), one never knows which asymptotic cone of 
a group one gets because the scaling constants d n are almost never defined explicitely. Un- 
fortunately, the situation with the number of distinct asymptotic cones of a group is far from 
ideal. 

In [KSTTj . it is proved (answering a question of Gromov) that any uniform lattice V in 
SL n (M), n > 3, has 2 2 pairwise non-homeomorphic asymptotic cones provided the Continuum 
Hypothesis (CH) is not true. If CH is true, then T has only one asymptotic cone. Moreover if 
CH is true then any group has at most continuum asymptotic cones (roughly, that is because by 
a theorem of Shelah, every asymptotic cone is determined by its "elementary theory" , and there 
are at most continuum different elementary theories). In IDS2I , we constructed a group with 
continuum pair-wise non-7Ti-equivalent asymptotic cones (without any assumption about CH). 
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The group is given by an infinite presentation satisfying a small cancelation condition (similar 
to the construction of "monsters" from the previous section). So it is not finitely presented, not 
amenable, etc. The following problem can be probably attributed to Gromov. 

Problem 2.1. Is there a finitely presented group with continuum asymptotic cones (assuming 
CH)? 

The answer is probably "yes" . The group from IDS2I is recursively presented, so by Higman's 
theorem, it can be embedded into a finitely presented group. There are many different versions 
of Higman's embedding [BORSj . |QSi| , IQS2I , etc. One can try to prove that there exists an 
embedding preserving the property of having continuum non-7Ti-equivalent asymptotic cones. 

Note that the first (independent of the Continuum Hypothesis) example of a finitely presented 
group with two non-7Ti-equivalent cones is constructed in [OS3I . Elementary amenable (infinitely 
presented) groups need not have unique asymptotic cone [OOSj . 

Note that having different asymptotic cones means that geometrically, a group looks different 
at different scales. Thus it is possible that a "less extreme" group always has unique asymptotic 
cone (assuming CH). For example, Pansu [Pa| proved that every nilpotent group has unique 
asymptotic cone. 

Problem 2.2. Is there a CAT(0)-group (a group acting properly co-compactly on a finite di- 
mensional CAT(O)-space) having several non-homeomorphic asymptotic cones? 

Problem 2.3. Let F be the R. Thompson group, G be one of the Grigorchuk groups of interme- 
diate growth or any other self-similar group. How many non-homeomorphic asymptotic cones 
does F (resp. G) have? 

Paper |OOS| gives large classes of groups all of whose asymptotic cones are locally isometric, 
but not all of them are isometric. Similar methods can be used to show that the groups from 
[TV] and from DS2 Section 7] also satisfy this property. However all these groups are infinitely 



presented. Moreover, in all our examples, asymptotic cones are locally isometric to an M-tree, 
which implies hyperbolicity for finitely presented groups [OOSJ. However the following problem 
is still open. 

Problem 2.4 (Olshanskii, Osin, Sapir). Does there exist a finitely presented group all of whose 
asymptotic cones are locally isometric, but not all of them are isometric? 

Problem 2.5 (Olshanskii, Osin, Sapir). Is there a non-virtually cyclic amenable group all of 
whose asymptotic cones are locally isometric to a tree? 

An elementary amenable group with one asymptotic cone an M-tree was constructed in |OOS] 
(that answered a question of B. Kleiner). 



2.2 Fundamental groups of asymptotic cones 

Fundamental groups of asymptotic cones provide some important information about the struc- 
ture of the group. For example, if all asymptotic cones are simply connected, then the group 
is finitely presented, has polynomial Dehn function, and linear isodiametric function (Gromov, 
[Grjj]). Since any asymptotic cone is homogeneous, uncountable, and its isometry group has 
usually uncountable point stabilizers, every non-trivial loop in the asymptotic cone has uncount- 
ably many copies having the same base point. This was probably the motivation of Gromov's 
problem: Is there an asymptotic cone of finitely generated group, whose fundamental group is 
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non-trivial and not of order continuum? Such a group has been constructed in [QOSj . In fact 
the asymptotic cone of that group is homeomorphic to the direct product of an M-tree and a 
circle. So its fundamental group is Z. Note that the group in [DOS] is not finitely presented, 
finding a finitely presented example would be very interesting. 

Since the asymptotic cones of a direct product are isometric to direct products of asymptotic 
cones of the factors, one can realize any finitely generated free Abelian group as the fundamental 
group of Con w (G, d) for a suitable G by taking direct products of groups. It is quite possible 
that similarly one can construct an asymptotic cone with a finite Abelian fundamental group. 

Problem 2.6 (Olshanskii, Osin, Sapir). Does there exist a finitely generated group G such that 
7Ti(Con w (G, d)) is countable (or, better, finitely generated) and non- Abelian ] 'or some (any) d 
andu>? Can iri^Con^ (G , d)) be finite and non- Abelian? 

Note that for every countable group C there exists a finitely generated group G and an 
asymptotic cone Con w (G, d) such that TTi(Con u (G,d)) is isomorphic to the uncountable free 
power of C IDS2, Theorem 7.33]. 



3 Actions of groups on tree-graded spaces 

One of the most important applications of asymptotic cones is the following observation due 
to Bestvina and Paulin: if a group T has infinitely many pairwise non-conjugate in a group G 
homomorphisms <j) : r — > G, then T acts non-trivially by isometries on an asymptotic cone of G. 
The action is the following: 

7 (xi) = {4>i{l)xi)- 

More generally, if a group admits "many" actions by isometries on a metric space X, then it 
acts non-trivially on an asymptotic cone of X. Thus, for example, if a hyperbolic group G has 
infinite Out(G), then G acts non-trivially on an R-tree. 

If G is not hyperbolic, then asymptotic cones of G need not be trees. But they often are 
tree- graded spaces. 

Recall IDS2I that a geodesic metric space T is tree-graded with respect to a collection of 
geodesic subsets V (called pieces if any two subsets in V intersect by at most a point and every 
simple loop in T is contained in one of the pieces. General properties of tree-graded spaces can 
be found in [DS2I. 



In DS3 , it is proved that a group acting on a tree-graded space non-trivially (i.e. not 
stabilizing a piece and not fixing a point) also acts on an M-tree without a global fixed points. 
Moreover, the stabilizers of points and arcs of the M-tree are described. 

Groups with tree-graded asymptotic cones occur much more often than groups whose asymp- 
totic cones are M-trees. It is proved in IDS2I that a group G is relatively hyperbolic with respect 
to proper subgroups Hi, H n if and only if is asymptotic cones are tree-graded with respect to 
the collection of all w-limits of sequence of cosets of the subgroups H\, ...,H n . Also it is noticed 
in IDS2I , that a geodesic metric space is tree-graded with respect to a collection of proper pieces 



if and only if it has a global cut-point. Such a situation occurs very often. For example, if a 



group is given by a graded small cancelation presentation [OT3J [OI4J [OOS], then its asymptotic 
cones are circle-trees, that is tree-graded with respect to embedded circles of diameters bounded 
from below and from above [OOS] . Asymptotic cones of mapping class groups are tree-graded 
[Be| . So are the asymptotic cones of acylindrical amalgamated products of groups [DMS] . See 
more examples in [Be[ |DS3j IDMSj . 



G 



Using the result of Bestvina and Paulin, and the Rips theory of groups acting on trees 
(developed further by Bestvina, Feighn, Levitt, Sela, Guirardel and others), we found IDS3 



many properties of subgroups of relatively hyperbolic groups that are similar to properties of 
subgroups of hyperbolic groups. For example, if a subgroup H of a relatively hyperbolic group 
G has property (T), then Aut(H) is commensurable with the normalizer of H in G. For other 
properties of subgroups of relatively hyperbolic groups obtained by using actions on tree-graded 
spaces see 



DS; 



Problem 3.1. Can one extend results of \DS^ to subgroups of other groups with tree-graded 
asymptotic cones? 



According to DS3 , in order to do that, one needs to: 



• Describe the pieces of the tree-graded structure of the asymptotic cones of G; 

• Describe the stabilizers of the action of the isometry group G^ 

— a piece; 

— a pair of distinct pieces; 

— a pair (a piece and a point in it); 

— a pair of points not in the same piece. 

It certainly can be done for a much larger class than the class of relatively hyperbolic groups. 
For example, Olshanskii, Osin and I found results similar to the results in IDS3I for subgroups 
of groups given by graded small cancelation presentations [OOS]. That class includes torsion 
groups, groups with all proper subgroups cyclic, and other monsters, in particular. 



It would be extremely interesting to extend results of IDS3I to subgroups of mapping class 
groups. The pieces of the asymptotic cones of the mapping class groups have been described 
by Behrstock, Kleiner, Minsky, and Mosher. The work by Behrstock, Dru^u and myself on 
completing the program is currently in progress. 



4 Lacunary hyperbolic groups 

Lacunary hyperbolic groups were introduced in [QOS| . A group is called lacunary hyperbolic if 
one of its asymptotic cones is an R-tree. By [OOS] . a finitely generated group G = (S) is lacunary 
hyperbolic if and only if it is a direct limit of groups Gi = (S) and surjective homomorphisms 
cti : Gi — ► Gi + \ that is an identity on 5, such that each Gi is ^-hyperbolic, each on is injective 
on a ball of radius rj and Si = o(rj). 

Every finitely presented lacunary hyperbolic group is hyperbolic (Kapovich-Kleiner, [OOSJ). 
But that class is much larger than the class of hyperbolic groups: Tarski monsters, torsion groups, 
and other "monsters" discussed above, can be (and many known examples are by construction) 
lacunary hyperbolic. There are amenable non-virtually cyclic lacunary hyperbolic groups (I have 
already mentioned that above) |OOSj . 

Although the class of lacunary hyperbolic groups is very large, groups in that class share 
many common properties with hyperbolic groups (see |OOSj ). For example, 

• an undistorted subgroup of a lacunary hyperbolic group is lacunary hyperbolic itself, 

• a lacunary hyperbolic group cannot contain a copy of Z 2 , an infinite finitely generated 
subgroup of bounded torsion and exponential growth, a copy of the lamplighter group, 
etc., 
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• every lacunary hyperbolic group is embedded into a relatively hyperbolic 2-generated la- 
cunary hyperbolic group as a peripheral subgroup, 

• any group that is hyperbolic relative to a lacunary hyperbolic subgroup is lacunary hyper- 
bolic itself. 

There are probably more such properties. Here are two concrete problems. 

Problem 4.1 (01shanskii,Osin,Sapir). Is it true that the growth of every non- elementary lacu- 
nary hyperbolic group is (a) exponential? (b) uniformly exponential? 

Problem 4.2 (Olshanskii, Osin, Sapir). Can a finitely generated non virtually cyclic subgroup 
of exponential growth of a lacunary hyperbolic group satisfy a non-trivial law? 

Problem 4.3. Is there an analog of Bestvina-Feighn combination theorem 'BF^ for lacunary 
hyperbolic groups ? 

In [OpS], it is proved that a subgroup with a non-trivial law of a lacunary hyperbolic group 
cannot have relative exponential growth. 

The answer to Problem 14.21 is "no" for lacunary hyperbolic groups for which, using the 
notation of the definition of lacunary hyperbolic groups, the injectivity radii rj are "much larger" 
than the hyperbolicity constants 5{. More precisely it is enough to assume that rj = expexp(Jj) 
[OPS] . 

All known "monsters" mentioned in Section Q] can be constructed in such a way that this 
growth condition is satisfied. 

It is also interesting to study linearity of lacunary hyperbolic groups. We do not know the 
answer to the following basic question. 

Problem 4.4 (Olshanskii, Osin, Sapir). Is every linear lacunary hyperbolic group hyperbolic? 

5 Linear and residually finite hyperbolic groups 

It is known (Kapovich, [Kap]) that a hyperbolic group can be non-linear. But the existing 
examples are very implicit (although their presentations can be, in principle, written down). I 
think that non-linear hyperbolic groups may appear very often. One of the simple sources of 
hyperbolic groups are ascending HNN extensions of free groups. Let F n = (x\, x n ), n > 2, be 
the free group, 4>: F n — > F n be an injective homomorphism, HNN ( f ) (F n ) be the corresponding 
HNN extension. 

It is known that ~H.NN^(F n ) is always coherent jFH] (every finitely generated subgroup is 
finitely presented) and residually finite [BS]. Some of these groups are not linear (example: 
(x,y,t | txt~ l = x 2 ,tyt~ 1 = y 2 ) |DSi| ). But known examples all contain Baumslag-Solitar 
subgroups, so these examples are not hyperbolic. Note that most groups HNN^Fn) are small 
cancelation, hence hyperbolic. 

Problem 5.1. Are there non-linear hyperbolic groups of the form HNN^Fn) for non-surjective 
4>? In particular, is the group (x,y,t \ txt' 1 = xy,tyt~ x = yx) linear? 

It is known (Minasyan) that this group is hyperbolic. If <p is surjective (i.e. an automor- 
phism), then HiV N 0(^2) is always linear. This follows from the linearity of the braid group B^ 
(sec [DFG]). It is quite possible (but still unknown) that HNNj,(F n ) is always linear if <f> is an 
automorphism. 
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The conjectural answers to the first question in Problem 15.11 is "yes" and to the second 
question "no". Note that some groups of the form HNN^Fn) are even inside SZ^O^)- The 
first example is of course the Baumslag-Solitar group BS(l,n) for every n. But there are 
more complicated examples found in [CDj . All known examples are non-hyperbolic (contain 
Baumslag-Solitar subgroups), have n > 5, and correspond to reducible endomorphisms 4>. Are 
there hyperbolic ascending HNN extensions HTViV^i^) with non-surjective but injective <p inside 
SL 2 (M)? 

If one considers two injective but not surjective homomorphisms (j), ip: F n — * F n then one 
can form the double HNN extension HNN a ^{F n ) which is also quite often hyperbolic. Methods 
from [BS] (based on studying periodic points of polynomial maps over finite fields) do not give 
a proof that such groups are residually finite. To the contrary, they indicate that these groups, 
generically, are not residually finite because pairs of independent polynomial maps over a finite 
field should not have common periodic points. 

Thus it is possible that a double HNN extension of a free group can be hyperbolic and 
non-residually finite. 

Problem 5.2. Are there non-residually finite hyperbolic groups of the form HNN^(F n ) ? In 
particular, is the group 

(x,y,t,u | txt -1 = xy,tyt~ l = yx,uxu~ l = [x,y],uyu~ l = [x 2 y,y 2 x]) 

residually finite (this is just a random choice of "independent" endomorphisms <f>,ij})? 

The conjectural answer is "yes" to the first question and "no" to the second. 

6 R. Thompson group and other diagram groups 
6.1 Diagram groups 

One of the definitions of diagram groups is the following (see [GSo|). Consider an alphabet 
X and a set S of cells, each cell is a polygon whose boundary is subdivided into two directed 
paths (the top path and the bottom path having common initial and terminal points) labeled by 
positive words u (the top path) and v (the bottom path) in the alphabet X. One can consider 
the cell as a rewriting rule u — » v. Each cell ir is an elementary (u,v)-diagram with top path 
labeled by u, bottom path labeled by v, and two distinguished vertices i and r: the common 
starting and ending points of the top and bottom paths. For every x E X, there exists also 
the trivial (x, x)-diagram: an edge labeled by x. Its top path and bottom path coincide. There 
are four operations allowing to construct more complicated diagrams from the elementary ones. 
These are defined as follows. 




• The addition: Ai + A 2 is obtained by identifying the terminal vertex r of Ai with the 
initial vertex i of Ai. The top and the bottom paths of Ai + A 2 are defined in a natural 
way. 
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• The multiplication: If the label of the bottom path of Ai coincides with the label of the 
top path A2, then A1A2 is defined by identifying the bottom path of Ai with the top 
path of A2. 

• The inversion: A -1 is obtained from A by switching the top and the bottom paths of the 
diagram. 

• Dipole cancelation: if ir is an (u,v)-ceH, then we identify irn^ 1 with the trivial (u,u)- 
diagram. Thus we can always replace a subdiagram tttt^ 1 by the trivial (u, u)-subdiagram. 

For every word u, the set of all {u, u)-diagrams forms a group under the product operation, 
the diagram group with base word u and the given collection of cells. The (u, u)-diagrams are 
called spherical. 

Example 6.1 ( | GSo | )- Here are some examples of diagram groups. 

• The R. Thompson group F is the diagram group of all (x,x)- diagrams corresponding to 
the 1-letter alphabet {x} and one cell x 2 — > x. 

• The wreath product Z 2 Z is the diagram group of (ac, ac)-digrams over the alphabet 

{a,bx,b 2 ,bz,c} 

corresponding to cells ab\ — ► a, b\ — > 62, 62 — ► 63.63 — > b%, b\c — ► c. 

• The free group F2 is the diagram group of (a, a) -diagrams over the alphabet 

{a, 0,1,0,2,0,3,0,4} 

and cells 

a — ► a\, a\ — > 02, 02 — > 0,, a — > 03, 03 — > 04, 04 — ► a. 

• The direct product Z x Z is the diagram group of (ab,ab)- diagram over the alphabet 

{a,a 1 ,a 2 ,b,bi,b 2 } 

and cells 

a —¥ a\,a\ — * a 2 ,a 2 — > a,b —* 61,61 — * b 2 ,b 2 —* 6. 

• Many right angled Artin groups are diagram groups (GS3I. 

The class of diagram groups is closed under direct and free products |GSi| , each diagram 
group is linearly orderable IGS3I (and so it is torsion- free) . One can view a diagram group as 
a 2-dimensional analog of a free group (a free group is the group of 1-paths of a graph; the 
diagram groups are groups of 2-paths on directed 2-complexes [ GS2 1 ) • The word problem in any 
subgroup of a diagram group is very easy to decide. In many important cases (including the 
Thompson group F), the conjugacy problem in a diagram group has also an easy diagrammatic 
solution. 

Although the class of diagram groups is large, some basic facts are still missing. 
Problem 6.1 (Guba, Sapir). Is there a hyperbolic non-free diagram group? 
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It is not even easy to construct a hyperbolic non-free subgroup of a diagram group (i.e. 
representable by diagrams). Nevertheless it is proved in |OSS| that fundamental groups of 
the orientable surface of genus 2 and the non-orientable surface of genus 4 are representable 
by diagrams. The fundamental group of a non-orientable surface cannot be a diagram group 
because all integral homology groups of all diagram groups are free Abelian IGS2I - 

There is a reason to believe that the answer to problem 16.11 is negative: by |GSq| , the 
centralizer of a diagram in a diagram group is always a direct product of cyclic groups and 
diagram groups (over the same collection of cells but with different base words). The number of 
factors is equal to the maximal number of summands in a representation of a conjugate of the 
diagram (by (u, u)-diagrams) as a sum of spherical summands. Hence if a diagram group does 
not contain ZxZ, then all diagrams in that group and all their conjugates are indecomposable 
into sums of spherical diagrams. So far the only diagram groups satisfying this property were 
free. 



6.2 The R. Thompson group F and its subgroups 

The R. Thompson group F, corresponding to the "simplest" collection of cells {xx 



an important role in the class of diagram groups. It is proved in GS 



x}, plays 
that every diagram group 
is a subgroup of the so-called universal diagram group U. The group U is finitely presented, 
and is explicitly constructed as a split extension of a right angled Artin group and the group F. 

Subgroups of R.Thompson's group F have been of great interest after the first result of 
Thompson and Brin-Squier |BrSq85| that F contains no free non-Abelian subgroups. There are 
several Tits- like dichotomies concerning subgroups of F: 

• (Brin-Squier) A subgroup of F is either Abelian or contains a copy of Z°°. 

• (Guba-Sapir) A subgroup of F is either Abelian or contains a copy of Z I Z. 

• (Bleak) A subgroup of F is either solvable or contains a copy of the (restricted) direct 
product W of wreath products Z I Z I ... I Z (n times), n = 1, 2, .... 



Bleak's papers |B1 



contain, in a sense, a complete description of all solvable subgroups 



of F. Note that nilpotent subgroups of diagram groups are free Abelian |GS( 



The following problem of Brin (also suggested by Guba and me) is still open and very 
interesting. 

Problem 6.2 (Brin). Is it true that every subgroup of F either contains a copy of F or is 
elementary amenable. 

It is easy to see that F is not elementary amenable itself (since F' is simple). Note that Brin's 



examples |Bri| show that even finitely generated elementary amenable subgroups subgroups of 
F can be very complicated. The most promising methods related to Problem 16.21 seems to be 
those developed by Brin |Bri| Br2 and Bleak Blj BI2 . But the diagram group methods may 
prove fruitful too. 

One of the strongest results about the group F is Guba's theorem that F has quadratic Dehn 



function (Guba^. (Hence by Papasoglu's result Pap , the asymptotic cones of F are simply 



connected.) The following question remains open and even more intriguing after Guba2 1 . 



Problem 6.3 (Guba, Sapir). Is F automatic'; 
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6.3 Amenability, property A, and embeddings into Hilbert spaces 

Of course, I should also mention one of the central problems about R.Thompson's group: 
Problem 6.4 (R. Thompson, R. Geoghegan). Is F amenable? 

The closest property to amenability that F provably has is a-T-menability: existence of a 
proper action on a Hilbert space (Farley, [FarOO]). It is not known even if F satisfies the much 
weaker than amenability G. Yu's property A. 

A metric space X satisfies property A if for every e > 0, and every R, there exists a collection 
of finite subsets A x C X x N, x G X, and a number S > such that 

• For every x, y G X with dist(x, y) < R, we have 

\A X n Ay | 

where A denotes the symmetric difference, 

• For every x G X, the diameter of the projection of A x onto X is at most S. 

G. Yu proved that if a Cayley graph X of a group G satisfies property A, then it coarsely 
(uniformly) embeds into a Hilbert space H, i.e. there exists a function / : X — > H and an 
increasing unbounded compression function p : M + — > M + such that 

p(dist(x,y)) < dist(/(x),/(y)) < dist(a;,y) 

for every re, y G X. 

Guentner and Kaminker |GKJ proved that, "conversely", if such an embedding exists and, 
in addition 

i- P{ n ) 

hm — — = oo 



(i.e. y/n <C p(n)), then X satisfies property A. If, moreover, the embedding / is equivariant, 
that is for some proper action of G on H, we have f(gx) = gf(x) (for all g,x G G), then G is 
amenable. In [AGS] . we constructed (using actions of diagram groups on the so-called 2-trees, 
and a result of Burillo Bur^) an equivariant embedding of F into a Hilbert space with 

liminf^S >0 



n 

and proved that for every (not necessary equivariant) coarse embedding of F into a Hilbert 
space, 

,. P( n ) / 
hmsup^ < oo. 

n->oo \Jn log n 

Thus there is a gap [\/n, -y/nlogn] where a possible compression function of F may belong. 
Hence there is still hope that the answer to the following problem is positive and F has property 
A or even is amenable. 

Problem 6.5 (Arzhantseva, Guba,Sapir). Is there (equivariant or not) coarse embedding of the 
R. Thompson group F into a Hilbert space with compression function p satisfying limm^oo ^= = 
oo? 
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In [AD S], we introduced the notion of a Hilbert space compression gap of a metric space X. 



Definition 6.6. Let (X, dist) be a metric space. Let f,g: M + — ► R + be two increasing functions 
such that f <C g and Hindoo f(x) = lim a; _ i . 00 g{x) = oo. 

We say that (/, g) is a Hilbert space compression gap of (X, dist) if 

(1) there exists an embedding of X into a Hilbert space with compression function at least f; 

(2) for every embedding of X into a Hilbert space, its compression function p satisfies p g. 

The quotient g/f is called the size of the compression gap. We showed in |ADS| . in particular, 
that for every real a between and 1, there exists a finitely generated group of asymptotic 



dimension at most 2 such that for every e > 0, (^ log i+^ a , +1 ^ > xa J * s a Hilbert space compression 
gap of that group (that answered a question of Guentner and Niblo) . Results of |ADS] show that 
Thompson's group F has compression gap of logarithmic size. Similar results for free groups, 
lattices in Lie groups, etc. follow from results of Bourgain [Bou] and Tessera }Te| . 

Problem 6.7. Is there any group with compression gap less than \ogx (say, log log x)? 

The answer would be positive (for the R. Thompson group) if Problem 16.51 had positive 
answer. 

Note that every finitely generated diagram group such as F, Z ! Z, etc. has two natural 
metrics: the word metric and the diagram metric. The distance between two diagrams Ai and 
A2 in the diagram metric is the number of cells in the diagram A^ 1 A2 after removing all the 



dipoles. Translated into the language of diagram groups, the result of Burillo |Bur2| used in 
[AGS] is the following: for the group F, the word metric and the diagram metric are quasi- 
isometric. In [AGS] , we proved that the same is true for Z I Z and one of the universal diagram 
groups. 

Problem 6.8 (Arzhantseva, Guba, Sapir). Does every finitely generated diagram group satisfy 
the Burillo property? 

If the answer is "yes" , then every finitely generated diagram group would have an embedding 
into a Hilbert space with compression function p(n) >- y/n. 



6.4 The membership problem and distortion of subgroups 

Many algorithmic problems of F are known to be solvable. Those are the word problem, the 
conjugacy problem |GSq| , the multiple conjugacy problem [KM] and others. One of the most 
important problems that are still open is the generalized word problem, that is the membership 
problem in the finitely generated subgroups. 

Definition 6.9. Recall that an increasing function f(n): N — > N is called the distortion function 
of a finitely generated subgroup H = (Y) of a group G = (X) if every element h £ H that has 
length n in G (relative to X) has length at most f(n) in H (relative to Y), and f is the smallest 
function with this property. 

If we change generating sets X and Y (keeping them finite), the new distortion function is 
equivalent to the old one. We say that increasing functions / and g are equivalent if 

1 77 

7^/(7^) -C<g(n)<Cf{Cn) + C 
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for some C > 1 and all sufficiently large n. 

It is well known (probably Farb was the first who noticed that) that the generalized word 
problem is solvable for a given finitely generated subgroup H of a group G if and only if the 
distortion of H is recursive. Very little is known about the distortion of subgroups of F. It is 
known that F and its "brothers" F n , direct powers F n for every n, F\"L, etc. (see |GSp[ |GSi| ) 



can be embedded into F without distortion. It is much more complicated to find distorted 



subgroups of F. There are known examples of subgroups with non-linear distortion |GSi| . But 
all these subgroups are solvable and the distortion is at most quadratic. 

Problem 6.10 (Guba-Sapir). a) Does F contain a distorted copy of itself (note that by Brin 
\Br2^ , F contains lots of copies of itself). 

b) Is there a finitely generated subgroup of F with bigger than polynomial (or even bigger 
than quadratic) distortion? 

c) Is there a finitely generated subgroup of F with non-recursive distortion? 

Problem 16.10a ) has been also suggested by Brin. 



7 Surface subgroups of right angled Art in groups 
7.1 The main problem 

This is another kind of representation problems. We want to represent closed hyperbolic surface 
groups (and more generally hyperbolic non-free groups) as subgroups of right angled Artin 
groups. Right angled Artin groups have so many nice properties (surveyed in Charney [Ch] ) 
that embedding a group into one of them is certainly interesting. There is an industry developed 
mostly by D. Wise and F. Haglund designed to embed a group into a right angled Artin group. 
Here we are interested in a different kind of problems: what subgroups a given right angled 
Artin group can have? 

Problem 7.1 (Crisp-Sageev-Sapir). Is there an algorithm to decide given a finite graph K 
whether the right angled Artin group A(K ) contains the fundamental group of a closed hyperbolic 
surface ? 

There are several partial results related to this problem [DSSj . |Kim| . [CSS| . Clearly if K\ 
is a full subgraph of K2, then A(K\) < A^Kz), so if A(K\) contains ni(S) for some surface S 
then so does A(K.2). Kim [Kim] proved that if K\ is obtained from K by the co- contraction of 
a pair of non-adjacent vertices, then A(K\) is inside A(K). The co- contraction of a pair (a, b) 
amounts to replacing a, b by a new vertex c connected to all the common neighbors of a, b in K. 

Hence it is enough to describe graphs P such that no proper subgraph P' of P and no graph 
P' obtained from P by co-contraction is such that A(P') contains a hyperbolic closed surface sub- 
group. Let us call such graphs extremal. There is one series of extremal graphs: the n-cycles for 
n > 5 |DSS] . There are also eight exceptional extremal graphs -Pi (6), P2(6), Pi (7), P2 (7), P\ (8) — 
P4(8) (the number in parentheses is the number of vertices in the graph) found in |CSS] (Kim 
also found Pi (6), the triangular prism). Is it the full collection of extremal graphs? We know 
[CSS] that this collection contains all extremal graphs with up to 8 vertices. 

There are also several reduction moves P — > P' found in [CSS| such that if A(P) contains 
a hyperbolic closed surface subgroup, then so does P' (and P' contains fewer vertices or edges 
than P). We do not know if this collection of reduction moves is complete, namely we do not 
know whether the following statement is true: If A(P) does not contain a hyperbolic closed 
surface subgroup, then A(P') does not as well, for one of our reduction moves P — > P' . This 
collection of moves is complete for 8- vertex graphs [CSSJ . 
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7.2 Dissection diagrams 

Let S be a surface (possibly with boundary). Let G = (X \ R) be a finitely presented group. 
Let \& be a van Kampen diagram over the presentation of G drawn on S. Roughly speaking it is 
a graph drawn on S with edges labeled by letters from X, such that each connected component 
of S \ is a polygon with boundary path labeled by a word from R^ 1 (see more details in 

[OH)- 

Given a van Kampen diagram \& on S, one can define a homomorphism ip: 717 (£) — > G as 
follows. As a base-point, pick a vertex v of ^. Let 7 be any loop at v. Since all cells in the 
tessellation ^ are polygons, 7 is homotopic to a curve that is a composition of edges of ^f. Then 
VKt) is the word obtained by reading the labels of edges of along 7. Since the label of the 
boundary of every cell in ^ is equal to 1 in G, the words corresponding to any two homotopic 
loops 7, 7' represent the same element in G. Hence ip is indeed well-defined. The fact that ip is 
a homomorphism is obvious. 

Conversely, the standard argument involving A(., l)-complexes gives that every injective 
homomorphism ip: tti(S) — > G corresponds in the above sense to a van Kampen diagram over 
G on S. 

If G = A(K) is a right angled Artin group, then every cell in a van Kampen diagram is a 
square, and instead of a van Kampen diagram on S, it is convenient to consider its dual picture 
(pick a point inside every cell, connect the points in neighbor cells by an edge labeled by the 
label of the common edge of the cells). It is called the K -dissection diagram of the surface, and 
was introduced by Crisp and Wiest in [CW] . The edges having the same labels form collections 
of pairwise disjoint simple closed orientation preserving curves and arcs connecting points on the 
boundary of S. Each of these curves has a natural transversal direction. Each curve is labeled 
by a vertex of K, two curves intersect only if their labels are adjacent in K. 

If A is the A-dissection diagram corresponding to a van Kampen diagram ^ on S, then the 
corresponding homomorphism ip: tt\{S) —* A(K) takes any loop 7 based at v to the word of 
labels of the dissection curves and arcs of A crossed by 7 (a letter in the word can occur with 
exponent 1 or —1 according to the direction of the dissection curve crossed by 7). There are 
several partial algorithms allowing to check whether a homomorphism ip corresponding to the 
A-dissection diagram is injective |CSS| . But the answer to the next question is still unknown. 

Problem 7.2 (Crisp-Sageev-Sapir). Is there an algorithm which given a A -dissection diagram 
on a surface S, decides whether the corresponding homomorphism ip: t^i(S) — > A(K) is injective? 

8 Surface subgroups of hyperbolic groups and ascending HNN 
extensions of free groups 

A very interesting problem by Gromov (on the Bestvina problem list) asks whether every non- 
virtually free hyperbolic group contains a hyperbolic closed surface subgroups. Here is a concrete 
partial case of this problem. 

Problem 8.1. Does the group (x,y,t \ txt -1 = xy,tyt~ l = yx) contain a hyperbolic closed 
surface subgroup? 

Of course a negative answer is more interesting than a positive one. 

According to the previous section, to solve this problem, one would need to study van 
Kampen diagrams over this presentation on surfaces. Here is a more general algorithmic problem. 



15 



Problem 8.2. For which injective but not surjective endomorphisms <f>: F^ — > Fk, the HNN 
extension UNN^Ff.) contains a hyperbolic closed surface subgroup? 

Note that subgroups of such HNN extensions have been described in details by Feighn and 
Handel in [FHj . 

9 Percolation in Cay ley graphs of groups 
by Iva Kozakova and Mark Sapir 

9.1 Basic properties of percolation 

Geometry of random structures associated with Cayley graphs of groups is very interesting in 
general. There is a lot of work related, say, to random walks on Cayley graphs (starting with 
the classical cases of Cayley graphs of Z and Z x Z with the natural generators), see Woess, 
[Woessj . Here we shall formulate some problems related to random subgraphs of Cayley graphs 
and percolation. For more problems, motivation and discussion, see the survey of Benjamini 
and Schramm pBeSch]. 

Definition 9.1. A Bernoulli bond percolation on Q is a product probability measure P p on the 
space ft = {0, 1} E , the subsets of the edge set E. For < p < 1 the product measure is defined 
via P p (cj(e) = 1) = p for all e G E. 

An element ui of the probability space ft is called configuration or realization of percolation. 
For any uj £ Cl, the bond e 6 E is called open if uj{e) = 1 and closed otherwise. Thus each bond 
is open with probability p independently of all other bonds. 

We write E p for the expected value with respect to P p . For any configuration uj, open edges 
form a random subgraph of Q. 

Definition 9.2. An (open) cluster is a connected component of such subgraph uj. An open 
cluster containing the origin is denoted by C and the number of vertices in C by \C\. The 
percolation function is defined to be the probability that the origin is contained in an infinite 
cluster, i.e. 8{p) = P p (|C| = oo). 

The connectivity function t p (o, x) = P p (o <-> x) is the probability that there is an open path 
connecting vertices o and x. We use x(p) = Ep(|C|) for the mean size of the open cluster at the 
origin. 

As p grows from to 1, the behavior of the percolation process changes. We can distinguish 
several phases of similar characteristic. 

Definition 9.3. For any graph, we define three critical probabilities: 



Haggstrom, Peres and Schramm [HPS) showed that for any homogeneous graph, for every 
p such that < p < p c all clusters are finite, there are infinitely many infinite clusters if 
p c < P < Pu, and if p u < p < 1, then there is unique infinite cluster P p -almost surely. 

It is known |Sch| that p c < p exp < p u for every Cayley graph. It is interesting to characterize 
all groups (resp. Cayley graphs) such that p c and p u are different. It is known that p c = p u for 
all amenable groups. The converse has not been proved yet. 



Pexp 



Pu 



Pc 



sup{p 

inf{p 

sup{p 
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Problem 9.4 (Benjamini-Schramm [BeSch]). Is it true that p c ^ p u for every Cayley graph of 
a non-amenable group? 

The conjectural answer is "yes" [BcSch]. There exist partial results in this direction. Pak 
and Smirnova-Nagnibeda |PS-N] ] proved that for any nonamenable (finitely generated) group 
there exists a finite symmetric set of generators S in G such that for the Cayley graph of G with 
respect to S, p c < p u . Schonmann [Sch| showed that p c < p u for highly nonamenable groups (i.e. 
such that the edge-isoperimetric (Cheeger) constant is bigger than (\/2d 2 — 1 — l)/2, where d is 
the vertex degree). Gaboriau [Gab] proved that the first ^ 2 -Betti number of a group does not 
exceed \{p u — Pc) for every Cayley graph of G, therefore as soon as £ 2 -Betti number is nonzero, 

Pu > Pc- 

The study of percolation started with the square lattice Z 2 . Using the self-duality of this 
lattice it can be shown that p c = \ jKej . although the proof is very non-trivial. The exact value 
of p c for d-dimensional cubic lattices Z d , d > 3, is unknown, only numerical approximations are 
available. 

A well understood situation is the case of a regular tree, i.e. the Cayley graph of a free group 
with respect to the free generating set. For a regular tree, the critical probability p c = 
where d is the vertex degree. 

Using the tree-graded structure of Cayley graphs of free products Kozakova |Ko| proved 
that for a free product of groups G\ * G2 with the natural generating set, the p c is a root of 
(Xlip) ~ l)(X2(p) — 1) = 1) where Xtip) is the expected cluster size in the Cayley graph of Gi, 
[Ko| . For example for PSL^Z) = 7LjTL * Z/3Z, p c is .5199..., the unique root of the polynomial 
2p 5 - 6p 4 + 2p 3 + 4p 2 - 1 in the interval (0, 1). 

A degenerated case is the Cayley graph of the infinite cyclic group Z, or any finite extension 
of it. For these graphs, p c = 1. And again the converse is not known in general. The question 
can be formulated in the following way using the growth function. 

Problem 9.5 (Benjamini, Schramm [BeSch]). Assume that G has growth function faster than 
linear, is p c < 1 ? 

The conjectural answer is "yes" [BeSch] . Only amenable case is of interest, since for every 
nonamenable graph, the edge-isoperimetric (Cheeger) constant ie is positive and p c < 
BeSch] . It has been shown by Lyons (see |BeSch2] ) that for groups with polynomial or expo- 
nential growth p c < 1. The same is true for all finitely presented groups [BBj . All Grigorchuk 
groups of intermediate growth have subgroups that are direct products of two proper infinite 
subgroups, therefore p c < 1 (noticed by Muchnik and Pak |MP| ). 

It is also not known whether the properties p c = 1 or p c = p u are invariant under the change 
of generators of a group or even the same for any graph that is quasi-isometric to the Cayley 
graph of a group (physicists believe that it is the case at least for Z d ). 

Problem 9.6 (Smirnova-Nagnibeda). What are p c ,Pu,Pexp for SZ^Z), the R.Thompson group 
F, Grigorchuk groups (and other automata groups)? 

It may be difficult to find precise values, but even observations whether p c ,Pu,Pexp are all 
different are interesting. 

On planar graphs a very useful property is that any bi-infinite simple path splits the graph 
into two components (for examples of applications of this see [BcSch3] and [BB]). Can a similar 
property hold for other graphs? 

Problem 9.7. Is it true that for a hyperbolic group an infinite cluster (p > p c ) separates the 
graph P p -a.s. ? 
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An open cluster as a subgraph of the Cayley graph carries some properties of the original 
graph, but its geometry can be also different. Gaboriau [Gab] related harmonic Dirichlet func- 
tions on a graph to those on the infinite clusters in the uniqueness phase. One way to describe 
the change in the geometry of a subgraph is the distortion (compare with Definition I6.9[) . 

Definition 9.8. The distortion function of a connected subgraph C (containing origin O) of a 
graph Q is given by 

D{n) = max distc(0,y) 

sec 
distc; (0,y)<n 

where distc (resp. distg ) is the graph metric in C (resp. in Q). In the context of percolation, 
D(n) gives the distortion of an open cluster C (at the origin) for any given realization uj £ Q, 
and we define the expected distortion as E p (Z?(n)). 

Note that different definitions of distortion of clusters related to random walks in random 
environments are also useful (see (BLSj . for example). 

For p < p c the distortion is bounded by the cluster size, therefore the expected distortion 
is a constant (asymptotically). On trees the distance in a subgraph does not differ from the 
original one, therefore if p > p c the distortion of an infinite open cluster on a tree is linear. The 
result by Antal and Pisztora |AP] suggests that the expected distortion for the d-dimensional 
cubic lattice Z rf should be at most linear as well, they proved that there exists p = p(d,p) such 
that Pp-almost surely 

dist c (0,y) 

limsu P a- I rn ^ < p ' 

dist zd (o,j/)^oo aist Z d(U, y) 

Problem 9.9. What is the possible expected distortion of an open cluster in a Cayley graph of 
a group? Same question for hyperbolic groups is also open. 

The most interesting percolation phenomena occur, when the parameter p is near its critical 
value p c . 

The principal hypothesis of the percolation theory is that various quantities (like the prob- 
ability of the cluster at the origin being infinite, or the mean size of this cluster) have certain 
specific asymptotic behavior near the critical point p c . 

Definition 9.10. Assume 9(p) is continuous at p c and that 

Q(j>) ~ (p- Pc) 13 asp\p c , 
X(p) ~ {Pc ~ P)~" ( asp/p c , 
P Pc (\C\=n)*n- 1 -l 

Then we say that (3, 7 and 5 are critical exponents of the graph. 

For a regular tree it is possible to compute these exponents directly. The critical exponents 
have the following so called mean-field values: 

= 1,7 = 1,5 = 2. 

Physicists believe that the numerical values of critical exponents depend only on the under- 
lying space and not on the structure of the particular lattice. 
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It was proved by Hara and Slade [HaSI] that the critical exponents of a d-dimensional cubic 
lattice take their mean-field values for d > 19. It is believed to hold even for d > 6. In fact it 
might hold for all Cayley graphs of groups with growth function > n 6 (compare with Problem 
ETC] below). 

A well known conjecture in percolation theory claims that the critical exponents of all lattices 
in M? are the same {(5 = 5/36, 7 = —43/18) as proved for triangular lattices by Smirnov and 
Werner [SmWe] ) . The motivation for this conjecture is that for every lattice L in IR 2 the Gromov- 
Hausdorff limit of rescaled copies of L, L/2, L/3, ... is isometric to M 2 with the Li-metric, i.e. 
any two lattices in M. 2 have the same asymptotic cones ( |Gr3p . Sapir conjectured that this is true 
in general: if two groups have isometric asymptotic cones corresponding to the same ultrafilters 
and the same scaling constants, then their critical exponents should coincide. In particular, since 
all asymptotic cones of all non-elementary Gromov-hyperbolic groups are isometric (they are 
isometric to the universal M-tree of degree continuum by a result of |DPj ) , every non-elementary 
hyperbolic group should have mean-field valued critical exponents. Thus we formulate 

Problem 9.11. Is it true that the critical exponents of all Cayley graphs of groups with isometric 
asymptotic cones are equal? In particular, is it true that every Cayley graph of a non- elementary 
hyperbolic group has mean-field valued critical exponents? 

By [Sch| . the critical exponents take their mean-field values for all non-amenable planar 
graphs with one end, and for unimodular graphs with infinitely many ends (in particular, for all 
Cayley graphs of groups with infinitely many ends). 



9.2 Scale invariant groups 

One of the methods used by physicists in studying percolation in Z 2 (and Z d in general) is 
reseating or renormalization. For some n > 1, we consider a tessellation of Z rf by cubes of size 
n. That tessellation can be viewed as a new (rescaled) copy Y = nL of Z d . Given a percolation 
realization on Z d , we say that an edge e of the n x n-cube in T is open if one can cross the cube 
in the direction of the edge using open edges of Z d (i.e. there is an open path connecting the 
(d — l)-faces of the cube that are orthogonal to e). 

This collection of open and closed edges in T can be viewed (under certain assumptions that 
are obvious to physicists) as a realization of percolation on T (see Grimmett [Grim]). If the 
original realization had an infinite cluster, the new one would have infinite clusters too. This 
way, starting with a super-critical percolation (p > p c ) we get a new supercritical percolation 
with a bigger p. Hence one is able to deduce information about p c and critical exponents [Grim] . 

The rescaling method is based on the fact that Z d contains lots of copies of itself of finite 
index. In general, following Benjamini, we call a finitely generated group G scale invariant if it 
has subgroups of finite index that are isomorphic to G and the intersection of all such subgroups 
of finite index is finite. 



Problem 9.12 (Benjamini, http:/ /www. math. weizmann. ac. il/~itai/ ). Is it true that every scale 



invariant finitely generated group is virtually nilpotent? 

One way to deal with this problem would be to consider the actions of the group on itself 
induced by the finite index embeddings of the group into itself. That gives an action of the 



group on its asymptotic cone (as in DS3 and Section [3]). This should imply, in particular, that 
a relatively hyperbolic group is scale invariant only if it is elementary. 

Note that R. Thompson group F has many copies of itself as subgroups of finite index. But 
F is not residually finite, hence not scale invariant. Grigorchuk's groups have many subgroups 
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of finite index which are isomorphic to finite direct powers of the ambient group. But these 
subgroups are not isomorphic to the ambient group, so Grigorchuk groups are not scale invariant 
too. 
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